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ABSTRACT 

This paper discusses a 
environment called TurtleGraph that is 
support collaborative problem solving, 
environment, learners are requested to 
generate geometric figures. The instructional focus of the system is 
to enhance the learner's List Processor (LIS?) recursive programming 
skill by making strategic thinking more explicit, inducing reflection 
through reciprocal evaluation and criticism, and fostering an active 
role of learning through collaboration. A conversational model is 
formulated to address the role of knowledge in the collaborative 
problem solving process, and the design of the system is mainly 
guided by the theoretical model. In addition to the model, several 
instructional design principles are also Incorporated to make the 
learning environment more educationally effective and efficient. 
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Abs ract: Ilie paper discusses a computerized learning environment called 
lurtlcGraph that is designed and developed to support collaborative problem 
solving. Within Uie learning environment, learners are requested to write 
computer programs to generate geometric figures. The instructional focus of the 
system IS to enhance the learner's LISP recursive programming skill by makinc 
strategic thinking more explicit, inducing reOection through reciprocal 
evaluation and criticism, and fostering an active role of learning throuoh 
collaboration. A conversational model is formulated to address the role of 
knowledge m the collaborative proWem solving process, and the design of Uie 
system is mainly guided by the theoretical model. In addition to the model 
several instructional design principles are also incorporated to make the leamine 
environment be more educationally effective and efficient. 
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Theoretical Framework 

Inilucncc of peer collaboration on individual cognitive development has been investicated bv a number 
InfoSri T ""''"Ss of previous research have'J S^^iJed s fc, 

mformat.on m lus regard. First, collaborative problem solving could be an effective catalyst for he 
enhancement o mdn-idual cognitive skills. Piagct (1965) indicates that peer leamLg could edt^ce 
cgocentn m and provide scaffolding for cognitive development. Alternative to this view Vygotsky 1978 
ZZTi^,' '""'^ "'P^"'^""^ development that social interaction^ ays^ im'po ,tu ri^e in 

tZli prob emtS''r/^ '''' f ^''^'^P--' -^i-^ual cognitive skills could be Seined 
Wrough problem solving m collaboration with more capable peers. Second, collaborative problem sol vino 
may appea more intensity of learners involvement and attention to the learning activity "bora, v? 

a process of seeking to solve problems and accomplish goals that require the exercise of valued pers n-," 
skills, such as the ability of self-determination and interpersonal skills (Lepper, 1985 TOrd collabomt^l^ 
problem solving is important for inducing individual metacognitive skills PartVcipan s in a "^^^o^^^^^^^^^ 
earn to control and monitor their behaviors, and to develop more effectiv s^ivU Tate, s 
Uirough reciprocal evaluation and criticism (Mincsar & Brown, 1984) P™DiLm soi\ ing strategics 

'^''.'7'=^^ y^^^- researchers have shifted Uie fw;us and become intrigued by Uie reciprocal 
relations between individual cognition and social interaction (Resnick. Levine, & Tealy igSf iSto 

""Tl "^^''^^^ '^""■^"•^y '^^"^'i National 

focus Tho?n " r (Learning IS Active) ,s a group project with social leaniing as the central 

TOs ?n socHI ll '''^^^''u ' '""'ti-'^hannel learning envrionment. where a student 

SShted anentf aT^ '"r '""''f ^S^"*^ ^^^o may be human beings or computer 
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than seeking to understand cognitive and social processes in isolation or treating one process as context for 
the other, a growing number of studies seek to provide conceptual schemes that allow the investigation of 
thinking as socio-cognitive activity. Particularly the development of the situated and social learning theory 
has allowed us to rethink the nature of human learning and problem solving. Learning is considered as the 
development of socially shared cognition (Brown. Collins. & Duguid, 1989), Knowledge is no longer 
merely regarded as stored representation of acquired experience. Knowledge is always a novel construction 
that continues to develop iu every action in relation to the pracdce of a community (Clancey & Roschelle, 
l991;Clancey, 1992). 

The dynamic view of learning as conunuous alteration of an individual's current knowledge state has 
certain instructional implication. In a typical teacher-student instructional situation, the goal of a teacher's 
work can be regarded as providing support to alter the student's evolving knowledge state so that it may 
converge to his^own. An important function that the teacher's exercise is to monitor the learning activity 
and assist the student so that the convergence goes effectively (Chan. 1991). An analogous process can 
also be used to depict the collaborative problem solving. Participants in a group learn to construct 
knowledge by mutually examining, monitoring, assessing and justifying each other's knowledge. The more 
capable learners play a role of cognitive supporter to the less capable ones. A successful collaboration 
occurs when different versions of knowledge merge into one that is conducive to the solution of the 
problem. 

In our preliminary study, subjects were arranged in pair and were requested to write LISP codes lo 
solve some geometric figure problems. In order to explore the structure of a successful collaborative 
problem solving, the subjects* conversational dialogues were recorded and analysed. By examining the 
dialogues, we found that the role of knowledge is criucal to a successful collaboration. A conversational 
model was developed to capture its importance. In this model, we roughly partition a collaborative problem 
solving process into three knowledge construction stages, and they are knowledge communication, 
knowledge negotiauon. and knowledge consolidation stage. It is argued that in the knowledge 
communication stage, participants in a group try to acquire as much problem information as possible. 
They merely exchange and transmit information to make the problem as clear as possible. 
Communication of knowledge requires least coordination of social interaction and involves little 
maintenance of shared conception. As participants acquire more problem information and understand each 
other better, they will be more involved and start to make contribution to the collaboration. At the stage of 
knowledge negotiation, an individual begins to formulate problem solutions and attempts to share his ideas 
with his partner as partial solutions are developed. He may make efforts to explain his ideas or seek lo 
draw evidence to convince his partners while disagreement occurs. Proposals to the problem solution 
continue to be refined and be more consonant as more dissonance is resolved. Knowledge negotiation 
requires certain degree of coordination of participants and involves more maintenance of shiired 
understanding. In the knowledge consolidauon stage, participants of a group continue to collaborate lo 
construct and maintain a shared conception of a problem. They work together to examine and validate Uieir 
solutions. Knowledge consolidation is highly situated and requires the highest degree of coordination 
lunong the partners. The design of our collaborative learning environment is on ilie basis of iliis theoretical 
model. Figure 1 shows the three knowledge construction stages. 




Knowledge Knowledge Knowledge 

Communication Negotiation (\)nsolidati()n 

Figure 1. The conversational model 

Since knowledge is critical lo a successful collaboration, it is believed thai cooperative lc:irning 
environment must be designed in a manner that enables group members to communicate and shiue Uicir 
ideas effectively. Baker (1991. 1992) indicates that an intelligent teaching system could provide some 
guidance in conflicting situations to facilitate students explanations within a collaborative context. In order 
To provide guidance to facilitate knowledge construction, the development of our learning system uses a 
deliberately-designed restricted communication interface to induce individual meta-communicalion skills. 
Within the learning environment, the student is encouraged lo express ilieir thoughts explicitly by 
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* identifying the goal of the problem, 

* clarifying conflicting arguments, 

* elaborating the supporting reason of explanatory proposiu'ons, and 

* elaborating the opposing reason of argumentative propositions. 

It is argued that a learning system that promotes meta-communicaiion skills could help students maintain 
shared cogriition, carefully form their argumentation, reduce ambiguous proposiUons, and construct 
thoughtful explanation. A successful collaborative problem solving activity can then be easily 
accomplished. 

Principles Of Instruction?.! Design 

Ttie LISP recursive function, that is taught at the inirod-jctory level of computer science courses, is 
the subject selected to explore the design and development oi the cooperative learning environment For 
students with computer science major, understanding the LISP recursive function is fundamental to the 
advancement of higher level of computer science courses. However, the student alv^-ays have a hard time to 
learn to wnte the LISP codes, since little knowledge can be transferred from their previous experience about 
the procedure-based language, such as PASCAL and C. The goal of our system is to train students who 
have learned the syntax of LISP language with litUe LISP programming experience, 
t rc^J^ TurUeGraph, the student will learn the specific nature of the recursive funcUon by proeramminc 
LISP codes in combinaUon with several simple LOGO commands. LOGO is a language developed by 
Papert and his colleagues in MIT, and it is used to teach students about the notion of computer 
programmmg and some deepest ideas of science and mathematics (Papert, 1980). In the TurtJeGraph the 
task is designed in a manner that the student is requested write codes that move the turUe at the Re- 
designated direcUon and angle to draw a geometric figure. While drawing the geometric figure and tracinc 
the movement of the turUe on the screen, the student can readily capture the profound nature of the recursive 
funcUon. By situating the learning acUvity in the problem solving context, the system can help the 
student understand the specific feature and funcUon of acquired knowledge. Figure 2 shows a spiral form of 
geometric figure generated by the TurtJeGraph codes. 

(defun spiral ( counter length angle ) 
( cond 
( ( / = counter 0 ) 
( fd length ) 
(rl angle) 

( spiral ( - counter I ){ + length 1) angle ) 

) 

) 




Figure 2. A spiral form of geometric figure with TunleGraph codes. 

Several insuuctional principles are also incorporated in the system to make each learning acUvity be 
more educationally sound. 

A Controlled Conversational Environment. The design of the TurtleGraph applies the "button 
control strategy (Schank & Jona. 1991) to help the student regulate the conversaUonal protocol so that it 
can promote more effecUve and efficient collaborative problem solving. Each time when the student presses 
a conversation button to make communication with his partner, the button prompts him to elaborate his 
conversational statements depending on the type of conversation button selected. It may request the student 
to elaborate what he is trying to propose, or the reason why he agrees or disagrees with his partncr*s ideas 
The button is designed to assist problem solvers to carefully develop their ideas and regulate their 
conversaUonal behaviors during the collaboration. All the conversaUonal dialogues are recorded and 
displayed m sequence on the computer screen. The student can uUlize the dialogue protocol to (a) 
understand the mieraction. (b) reflect his own problem solving behaviors, and (b) organize Uic 
conversational acuon and sequence. With the assistance of the conversaUon button, students could hold one 
anouier accountable for meaningful panicipaUon in a collaboratively sustained problem solving situation 
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A Conceptually Visualized Learning Environment, In the TurlleGraph, geometric figure problems 
arc used as means of teaching the concept of LISP recursive function. It is a display-ba^sed problem 
solving environment that emphasizes representing problems in an external display (Larkin, 1988), Within 
the TurtleGraph, the student can immediately see and reflect on the process of how geometric figure is 
generated by the turtle while manipulating the LISP codes. The external display can help the student 
explicitly envision his current knowledge state and help him closely examine, analyze, and modify his 
knowledge. External display can also reduce the student's cognitive load by making the knowledge 
acquisition and interpretation processes perceptual, rather than logical. Processing information perceptually 
is easier for the novice learner than processing information logically. Moreover, arguments among 
participants in a group can easily be resolved through perceptual comparisons and judgments than through 
logical inferences from purely nonvisual facts. 

A Structured Problem Solving Environment. In the TurtleGraph, various geometric figure tasks 
were designed in accordance with three different types of recursive function. The three types are head, 
middle, and tail recursion. The classification is based on the location of recursion in the program. A good 
number of representative problems were sampled with different complexity and difficulty. Each problem 
begins with a story and the student is assumed to play the role of computer graphic designer inside the 
story. Story-based problems help the student to envision how the knowledge could be used in realistic 
situafions (Cognition and Technology Group at Vanderbilt, 1990, 1992). Just as an effective teacher pays 
close attention to a student's current level of ability and gives his tasks that build on his prior learning, the 
TurtleGraph is a structured practice environment that sequences learning experience based on each individual 
student's problem solving performance. Each time a student accomplishes a task, the TurlleGraph will 
assess the student performance and make a decision to give an easier or a more di^^ cult problem to the 
student for next learning. The student must master a certain level of problem solving skill before advancing 
to attack another level of task. 

The Architecture Of The System 

The system is coded by the SuperCard application and the Lisp interpreter, and is run in the Macinloch 
work station. At the first section of the system, a tutorial is provided to leach the sludent several simple 
LOGO commands that are used to draw figures by moving the turtle on the screen. As soon as Uic student 
finish the tutorial, he will read a story containing the problem. By tracing and analyzing the sludeiu's prior 
perfonnance history, the system will select a problem that corresponds to the student's current ability level. 
If the student choo.ses to attack the problem, the system will bring him to the TurlleGraph Cooperative 
Problem Solving Environment, where he can choose to solve the problem alone or seek a partner lo 
collaborate with. The environment contains five instructional areas, including the Control Panel, the Turtle 
Window, the Dialogue Recorder, the Program Editor, and the Listener. Figure 3 shows the TurtleCiraph 
Cooperative Problem Solving Environment. 

The Control Panel contains two groups of control button: system and communication button. All 
learning activities are operated by the system button. The Help button contains generiil nelp information 
that could guide the student to use the system. Tlie student can press the help button at any lime lo request 
as.sistance from the system. It is designed in a manner that is sensitive to the student's need. I^ach time 
the student presses the Description button, the system will provide detailed problem information. The 
Exiimple button contains example programs for student's reference. It is designed to help Uie student 
organize his programming knowledge and develop problem solving strategies. The student can run the 
example programs and also can copy and adapt them for his own use. Within the TurlleGraph, the student 
can choo.se to solve a problem independently or seek to collaborate with other students. Once the student 
presses the Commu button, all the communication buttons become activated, and the student can start to 
work with his panner. By pressing the Check button, the system will judge Uie student's solution. The 
Check button also provides the Answer option if the student wants to find out the correct .solution. The 
student can press the Exit button to quit the system and leave it at any point, and the system will record his 
performance status and update his performance history in the database. The TurtleCiraph will provide 
ins auction and suggestion at the end of each learning session. 

All communication buttons are designed to support the collaborative problem .solving. The student 
can press any communication button to discuss with his partner during the problem solving. Once the 
student presses the button, the system .shows a dialogue box prompting him to either make a clem 
statement about what he is trying to do or elaborate the rea.son why he agrees or di.sagrees with his paruier. 
The prompt is designed to help the student monitor his problem .solving behavior, regulate the 
conversational protocol and make an elTcctive collaboration with his pcuiner. 
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Figure 3. The TurlieGraph Cooperative Problem Solving Environmem. 

The Turtle window contains a turtle for drawing. Inside the window the screen will show the figure 
with the movement of the turtle immediately after a program is executed. The Dialogue Recorder keeps 
track of all the dialogue statements in sequence maae by the problem solvers during the communication, and 
all statements can be saved for future reference. Each dialogue statement in the Dialogue Recorder is 
marked with the communication button that the student just pressed to highlight the content of the 
statement. The student can read and reflect on the dialogue statements during the collaboration. 

The lower part of the screen is the Program Editor and the Listener. The student generates the LISP 
codes inside the editor window. The editing function like copying, cutting, and pasting can be 
accomplished by pressing the pre-defined shortcut keys. The purpose of the save and load button is for 
saving and retrieving programs. The student can take a look at his partner's program by pressing the 
Partner Editor button. Another special design in the Program Editor is the Co-exe button. The student 
can press Co-exe button to execute his program and the figure Uiat the program generates will 
simultaneously appears in his and the partner's Turtle Window. The design of the Partner Editor and Co-exe 
button aims to facilitate the process of collaboration. 

The student can evaluate his TurtleGraph codes at any lime inside the Listener box. He can also press 
the Speed button to control the speed of Turtle movement. The Angle Box shows the degree of the angle 
when the turtle make a turn. - At the bottom of the screen the system shows the message of the 
collaborative status. All facilities provided by the TurtleGraph Cooperative Problem* Solving Environment 
fully support the collaborative problem solving activity. 

Discussion 

This paper presents an ongoing research project that has designed and developed the TurUeGraph 
collaborative learning environment. With the resuicted communicaUon interface, tlic system can prompt 
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students to make more effective collaboration by reducing the ambiguity of the explanation, elaborating the 
augmentative reasons, organizing the dialogue sequence during the conversation. In addition we plan to 
make greater efforts to include AI techniques to expand the capability of the communication facility and the 
answer diagnosis. The technical infrastructure of the TurtJeGraph cooperative learning environment will 
continue to develop with more thorough evaluation. 
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